The nearest 'doubly stochastic' matrix to a real matrix with the same first moment

نویسندگان

  • William Kile Glunt
  • Thomas L. Hayden
  • Robert Reams
چکیده

Let T be an arbitrary n × n matrix with real entries. We consider the set of all matrices with a given complex number as an eigenvalue, as well as being given the corresponding left and right eigenvectors. We find the closest matrix A, in Frobenius norm, in this set to the matrix T . The normal cone to a matrix in this set is also obtained. We then investigate the problem of determining the closest “doubly stochastic” (i.e. Ae = e and e A = e , but not necessarily nonnegative) matrix A to T , subject to the constraints e1 A e1 = e T 1 T e1, for k = 1, 2, ... A complete solution is obtained via alternating projections on convex sets for the case k = 1, including when the matrix is nonnegative.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Nearest Generalized Doubly Stochastic Matrix to a Real Matrix with the same First and Second Moment

Let T be an arbitrary n × n matrix with real entries. We explicitly find the closest (in Frobenius norm) matrix A to T , where A is n × n with real entries, subject to the condition that A is “generalized doubly stochastic” (i.e. Ae = e and eA = e , where e = (1, 1, ..., 1) , although A is not necessarily nonnegative) and A has the same first moment as T (i.e. eT1 Ae1 = e T 1 Te1). We also expl...

متن کامل

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

Computing the Nearest Doubly Stochastic Matrix with A Prescribed Entry

In this paper a nearest doubly stochastic matrix problem is studied. This problem is to find the closest doubly stochastic matrix with the prescribed (1, 1) entry to a given matrix. According to the well-established dual theory in optimization, the dual of the underlying problem is an unconstrained differentiable but not twice differentiable convex optimization problem. A Newton-type method is ...

متن کامل

Computational aspect to the nearest southeast submatrix that makes multiple a prescribed eigenvalue

Given four complex matrices $A$‎, ‎$B$‎, ‎$C$ and $D$ where $Ainmathbb{C}^{ntimes n}$‎ ‎and $Dinmathbb{C}^{mtimes m}$ and let the matrix $left(begin{array}{cc}‎ A & B ‎ C & D‎ end{array} right)$ be a normal matrix and‎ assume that $lambda$ is a given complex number‎ ‎that is not eigenvalue of matrix $A$‎. ‎We present a method to calculate the distance norm (with respect to 2-norm) from $D$‎ to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1998